#include<stdio.h>                              
const int max=1000000;                          
int i,j,n,m;
int v,maxv,sum;
int w[max],c[max],h[max];
void DFS(int i,int sumw,int sum)              
{
	if(i==m){                                       
		return;
	}
	DFS(i+1,sumw,sum);                         
	v=0;                                      
	for(j=0;j<i+1;j++){                   
		if(v<c[j])
			v=c[j];                             
	}                      
	if(sumw+w[i]<=v){                        
	 	sum++;
		if(sum>maxv){                   
			maxv=sum;                          
		}
		DFS(i+1,sumw+w[i],sum);                
	}
}
int main()
{
	scanf("%d",&n);                            
	for(i=0;i<n;i++){
		maxv=0,sum=0;
		scanf("%d",&m);
		for(j=0;j<m;j++){
			scanf("%d %d",&w[j],&c[j]);
		}
		DFS(0,0,0);                           
		h[i]=maxv; 
	}
	for(i=0;i<n;i++){
		printf("\n%d",h[i]);                  
	}                                  
	return 0;
}
